Abstract of the Disclosure 
Deviant position determining means determines whether or 
not a vehicle deviated from a set route, detects route deviation 
information such as a route deviated position when a vehicle 
deviated, and stores it as past route deviation information in 
route deviant position storing means . The route searching 
means searches a route to the destination based on information 
obtained by position detecting means and map information 
acquiring means, and past route deviation information obtained 
from the route deviant position storing means. The route 
guidance changing means determines whichever route guidance 
method is the best based on information obtained by the route 
searching means and from the route deviant position storing 
means, and instructs a route guidance outputting means. 
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